//----------- AC!!!
#include <stdio.h>
int main()
{
    long long temp, num, cost = 0;
    long long n, m; // 需求 , 奶农数
    scanf("%lld %lld", &n, &m);
    long long p[m]; // 单价
    long long a[m]; // 牛奶量
    for (int i = 0; i < m; i++)
        scanf("%lld %lld", &p[i], &a[i]);
    for (int j = 0;; j++)
    {
        int k;
        for (k = 0;; k++)
            if (p[k] >= 0)
            {
                num = p[k];
                break;
            }
            temp=k;
        for (int i = k; i < m; i++)
            if (p[i] <= num && p[i] >= 0)
            {
                num = p[i];
                temp = i;
            }
        // 剩余需求量充足
        if (n > a[temp]&&a[temp]>0)
        {
            n -= a[temp];
            cost += a[temp] * p[temp];
            p[temp] = -1;
            a[temp]=0;
        }
        else
        {
            cost += p[temp] * n;
            break;
        }
    }
    printf("%lld", cost);
    return 0;
}